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Topics in Personal Communications 

Abstract 

Direct-sequence code-division multiple access (DS-CDMA) is a popular wireless technology, in DS-CDMA communications, al! of the users' 
signals overlap in time and frequency and cause mutual interference. The conventional DS-CDMA detector follows a single-user detection 

strategy in which each user is detected separately without regard for the other users. A better strategy is multi-user detection, where 
information about multiple users is used to improve detection of each individual user. This article describes a number of important multi- 
user DS-CDMA detectors that have been proposed. 
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he year is 2010. and the world has cone wireless. The 
wireless personal communicator is as common as the 
wireline telephone used to be. and it provides reliable and 
affordable communication, anywhere and anytime: in the car. 
restaurant, park. home, or office, or on the slopes of the Swiss 
Alps. Portable computers provide a vast array of integrated 
wireless services, such as voice, data, and video communica- 
tions, movies and television programs on demand, and unlim- 
ited access to the treasures of cyberspace. 

To bring this vision to fruition, major improvements in the 
current state of wireless technology are necessary. One type of 
wireless technology which has become very popular over the 
last few years is direct-sequence code-division multiple access 
(DS-CDMA). In this article we review multi-user detection, 
an area of research with the potential to sicnificantlv improve 
DS-CDMA 

communications. 

Code-division multiple access (CDMA) is one of several 
methods of multiplexing wireless users. In CDMA, users are 
multiplexed by distinct codes rather than by orthogonal fre- 
quency bands, as in frequency-division multiple access 
(FDMA). or by orthogonal time slots, as in time-division mul- 
tiple access (TDM A). In CDMA, all users can transmit at the 
same time. Also, each is allocated the entire available fre- 
quency spectrum for transmission: hence. CDMA is also 
known as spread-spectrum multiple access (SSMA). or simplv 
spread-spectrum communications. 

Direct-sequence CDMA is the most popular of CDMA 
techniques. The DS-CDMA transmitter multiplies each user s 
signal b\ a distinct code waveform. The detector receives a 
signal composed of the sum of all users* signals, which overlap 
in time and frequency*. In a conventional DS-CDMA system, a 
particular user*s signal is detected by correlatinc the entire 
received signal with that user's code waveform. 

There has been substantial interest in DS-CDMA technol- 
ogy in recent years because of its manv attractive properties 
for the wireless medium [1-4]. 1 While DS- CDMA svstems 
are only now beginning to be commercially deploved' these 
properties have led to expectations of laree capacity increases 
over TDMA and FDMA systems. Air interface 'standards 
based on DS-CDMA. IS-95, and IS-665 [5] have been defined. 



and a strong commercial effort is currently underway to 
deploy cellular systems that use them. (See the article in this 
issue describing IS-665.) 

Multiple access interference (MAI) is a factor which limits 
the capacity and performance of DS-CDMA systems. MAi 
refers to the interference between direct -sequence users. This 
interference is the result of the random time offsets between 
signals, which make it impossible to design the code wave- 
forms to be completely orthogonal. While the MAI caused by 
any one user is generally small, as the number of interfered 
or their power increases. MAI becomes substantial. 2 The con- 
ventional detector does not lake into account the existence of 
MAI. It follows a single-user detection strategy in which each 
user is detected separately without regard for other users. 

Because of the interference among users, however, a better 
detection strategy is one of multi-user detection (also referred 
to as joint detection or interference cancelation). Here, infor- 
mation about multiple users is used jointly to better detect 
each individual user. The utilization of multi-user detection 
algorithms has the potential to provide significant additional 
benefits for DS-CDMA systems. 

The next section contains a description of conventional 
DS-CDMA detection. In the third section we discuss multi- 
user detection, and we review the optimal multi-user sequence 
detector. We then review the two main classes of suboptimal 
detectors that have been proposed: linear multi-user detectors 
and subtractive interference cancellation multi-user detectors. 
This is followed by a summary and concluding remarks. 

Conventional Detection 

/n this section we take a more detailed look at the conven- 
tional detector and the effect of multiple access interfer- 
ence; but first we must define the mathematical system model. 

Received Signal Model 

We begin with a mathematical description of a synchronous 
DS-CDMA channel. In a synchronous channel all bits of all 
users are aligned in time. In practical DS-CDMA applications, 
however, the channel is generally asynchronous (i.e.. signals 
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arc randomiyjdclayed — offset — from one another). The 
asynchronous channel is described in the next section. ' * 

To simplify : the discussion! we make the assumption that all 
carrier phases are equal to zero. This enables us to use baseband 
notation while working only with real signals. To further sim- 
plify- matters, we also assume thai each transmitted signal arrives 
at the receiver oyer a single path (no multipath). and that the 
data modulation is binary" phase-shift keying (BPSK [8]). " 

Assuming there are X- direct-sequence users in a syn-, 
chronous single -path BPSK real channel.^ he baseband; 
received signal can be expressed as 1 ' : * 
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ri 1 1 - = 3L { » "i u*di\r) *-n{ n 



^ Matched 
\ filter bank 



(1) 





decision 



where gtUl. and are the.amplitude. signature code 
wave form, and modulation of the kth user, respectively, and 
«(/) is additive white Gaussian noise (AWGN)rwith^a Wo- 
sided power spectral density of A'p/2'W/hz. The power of the* 
A lh signal is equal to the square of its amplitude, which is 
assumed to be constant over Vbit interval. The modulation 
consists of rectangular puisnes of duration 7^ (bit interval), 
which take on d k = values corresponding to the transmit- 
ted data. We assume a total Of A' transmitted bits! The code 
waveform consists of reciariguiar^ulses of duraiioriT r ("chip" ' 
interval), which pseudorandom ly take 1 on ±1 .values; corre- 
sponding 3 to" some binah "pseudo-noise" (PI^) ci>de sequence 

[5,8]. . J.--: m.-. - / - ' ' , ?v 

The rate of the code waveform. / r = l/7 f (chip rate), is 

much greater than the bit rate,/^ = l/T/, r Thus, multiplying 

the BPSK signal at the transmitter by g(t) has irje effect of 

spreading ft out m frequency by a factor ptjc (hence.' the 

codes are : sdmetirries referred to' as **the spreading codes.*") 

Th e f re q u e nc y sp re a d f a cto r of a d i rect -seq ue nc? syst c m is 

referred to as the processing gaih^PS/ Herice! for the model 

of Eq. (1) there arc PC chips per -bit.-" " 1 : * "*** r " ' * 
■ . . • , .ir ■ v:. u 

^ : The Conventional Detector 1 r : 
The conventional detector for the "received signal described I in. , 
Eq. (3) is*a bank of K correlators, as shown in Fig' h HeVe_. 1 
each code waveform is regenerated and correlated with the 
received signal in a separate detector branch. The correlation 
detector can be equivalently implemented through what is 
known as matched filtering [8]: 5 thus, the conventional detec- 
tor is often referred to as the matched filter detector: The 
outputs of the correlators (or 'matched filters)' are ; sarnjjled at k 
the bit tirries*, which yields "soft" estimates of trie ^transmitted 
data. The final ;± 3 'hard*' data decisions are made 'according 
to the signs of the soft estimates; -~ r . !: * ' r -- J ' TI * J 

It is clear from Fig. 1 that the conventional detector foU 
lows a single-user detector strategy; 1 each i bVancFd^tects 'one * 
user withouf regard to the existence bf t he other Use rsT Tfiiik 
there is no sharing 6f multiuser information of *joinrsis°naf 
processing (i.e., multi-user "detection); 1 ! f;; : ; '\ " < ; l \ ' T " • 

The success of this detectoir depends on the prdfienjes^of 
th e cor re 1 lions- be t We e n cod es. We re qu i re" t hVco rrel a ti on's ; 
between the same code waveforms '(i.e./ the Vutptor relations) ' 
to be much Oarger than the correfatibns between^differenr 
codes (i.e., the.crbss-cofrclations) : . : The correla tion value' is 
defined as 



■ Figure 1 The conventional DS-CD MA detector: a hank of cor- 
; r relators. (/notched filters). r \ . 
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Here, if / 



s * » * Pk S - 1 • i * -* » « n e 'ift\ egr a n d mult "e qua lone' 
since ^(/) ±i ), ^rnd tfV *UVtfS 5 Ri-"< ^ The biit^ut of the 
«h user's correlator for a particular bitMhietvari's ' l . e ' ' 



. In other words, ^correlation with the tth, user itself gives rise to 
the recovered da tajerm, correlation with all the other users : 
"gives rise to. multiple access interference (MAI), and. correla- 
tion with the thermal ridise^yields* the noise term z k . t Since the 
" codes are ge nejra I ly, designed to itaye .very low crosscorrela- 
f;bns relative to autocorrelations' (i.e.', p Lk *<-c I), the interfer- 
ing effect, on user A: of 'the other direct-sequence users is 
■ greatly reduced.-?- 5 / \ " ' * , ... 
[I Nevertheless, the exjstence of MAI has a significant impact,, 
on the capacity and performance of the conventional direct: 
sequence system. As the number of interfering users increas- 
es, the amount of MAI increases. In addition, the presence' of 
[strong (large-amplitude) users exacerbates the t MAI of the 
weaker users, as can be-'seeb-by'EqJ (3)1 ThusVthe overall 
effect of MAI on system performance is even n? pre pro-, 
~ riounced- if the^ users:* signals arrive ( at the receiyer : at<different 
powers: weakerl users may be overwhelmed by stronger users. 
Such a sit uatipn arises^ when the transmitters havftidifferent . 
geographical locations relative to the ^ receiver,- because the sig- 
nals of tK,e closer .transmitting users undergo less, amplitude 
attenuation than the signals of users that are further away. 
ftt „Th»s is known. as the near-far problem. (Note thaj;ithis prob- 
ft " Mem alsolari>e> due to fading.) - ^ * .;- . : 
,v,^;o An analpgyjwhlch helpi. to illustrate- the effect of MAljs 
' f --^3^ 0 'l°^\pP" s ^ cr A hat -y9 u WA T ; a parry where every con- 
* ^rsatiori takes place in a d/fferep^ language,- In general, your 
- *^T/ S reasonably good at picking out your own. language and 
tuning out. the other conversations.; However, as the number 
„ of; simultaneous conversations in- the room increases, it 
^ become^ liarder and harder to continue your ojwn conversa- 
.tion. Similar difficulties arise if^some of the. other conversa- 
tions get Icloser or louder, or if the person, you are talking' to 
moves further away or.begins to whisper (the near-far effect). <■ 

r r ."MrTiGATiNGif^ 

Research efforts directed at mitigating , the effect of :MAI on 
the- conventional detector have focused on several areas. • '!»■ 

Code Waveform Design This approach is aimed at the 
. design of spreading codes with good cross-correlation proper- 
ties. Ideallv. if the codes were : a']L orthogonal, then p/jt = 0. and ' 
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there would be no MAI term. However, since in practice most 
channels contain some degree of asynchronism. it is not.possi* 
ble to design codes thai maintain orthogonality over all possible 
delays. So instead wc look for codes that aTe nearly-orthogonal, 
that is, have as low cross-correlation as possible (e.g.. [lh 12]). 

Power Control — The use of power control ensures that all 
users arrive at about the same power (amplitude), and there- 
fore no user is unfairly disadvantaged relative to the others 
(e.g. p3]). In the 1S-95 standard, the mobiles adjust their 
power through two methods. One method is* for the mobiles 
to adjust their transmitted power to be inversely proportional 1 
to the power level it receives from the base station (open loop 
power control). The other, method is for Jtne base station to 
send power control instructions to the, mobiles based.on the - . 
power level it receives from the m obile s ( closed: loop powers 
control) (5). Power control is currently considered indispens- 
able for a successful DS-CDMA system. 

FEC Codes — The design of more powerful forward error 
correction (FEC) codes allows acceptable error rate perfor- 
mance at lower signal-io- interference ratio levels.' Th is .obvi- 
ously has broad application, and provides benefits to more 
than just CDMA systems. 

i ' > 
• " v 

Sectored/Adaptive Antennas — Here, directed antennas 
are used that focus* receriricm'oVer a'narfq^ dekire'd angle 
range. Therefore, trie desired signal and some fraction of the 
MAI are enhanced ('through the J antehri^ garh)^ while lh% 
interfering signals: that arrive from the TerrfJinirig^arfgleS are 
attenuated. The direction xrf the antenna can be fixed, as is* : 
the case for sectored antennas, or adjusted djoiam tea I jy. in the 
latter case, adaptive signaFprocessing/is : uscd tofqCus,thfe 
antenna in the direction corresponding to a particular desired 
user(s). Applications for Ihese techniguei" also Extend well' 
beyond CDMA. Ab overview of ihc worklrftfiis a>ea caVi be 
found in (14). - ^ - ZT *ovt ay * % ">< 

7 here has been great interest in r ini i proving DS-CDMA 
detection through the use of lmittilfeset detectors 1 ft* 
multi-user dete\Sfc>rW"c6de'arid timing (ahcj''po5si&f^ amplitude " 
and phase) information : of;mi^ltiple users' are jointly Used to/ 
better detect -e^ch individual user. The imporiant assumption : * 
is that the cdaVs^f^the^mtrltirile u se rs J a rel^b win to trie 
receiver a priori. 6 - 1 ? " , - : V * r \ n : *' 

Verdusseminal'wdfkf^ ' 
and analyzed the optimal multiuser detectofpor the ma&niuW 3 
likelihood sequence ^deteetor^ described later in 'tniVsdct^On'j.; ]. 
Unfortunately.-this detector is mu'cl)-too l ;compleVfbr ; practical 
DS-CDMA systems. Therefore^ dver^He last^ec^aaei oy so 1 , ! f 
most of the research' has*focustid oh "finding sUbbprimaf^niiltf-' 
user detector solutions whfch 'are more feasible to implement. T - 

Most of the' proposed detectors earf be classrfie^dinVnVof ' 
two categories: linear multi-userdetecrbrs 'and subtraciiVe" 7 
interference -canc^Uatron detectors. In JineaF rrrulti-usertieiec^ ' 
tion, a Iinear mappmg4transfbrmati6n)ls applied to tmrsdft ' r 
outputs of the conventional detector to produce a haw set of 
outputs, which hopefully provide l>eit^r performance. In sub- 
tractive interference cihlc'ellalion-dcTecUon/estrmat'es of the 
interference^are generated and subtractedout/We 'disctlss : " 
several important detectors'tn each' cat egorv irrtrre next two 
sections. 

Thcrcvare other proposed detectors, a.cwell asA'arTatfdriYoT ' ' 
each detector, that are noi. covered here/There is also alarbe ' 
and growing literature*Iealin£ with extensions of tlie variouV :: 



multiuser algorithms to realistic environments. 7 -? Theirae*:- 
ested reader can find additional references and discussion in , 
the suryev articles ^ " . ' ft ' ... 

It is Interesting tp note thai there is a strong parallel"!; 
between. the problem, of MAI and.t'hai of i,nt6rs\7nbol interfer- 
ence (ISI). Tjk< point is'm'ade inJ3I], where the asynchronous , 
A'-use'r channel fs, .identified with. the sinf le-user,lSl qhaniiel 
with memory. A' - 1 . The^ mathematical and conceptual similar- . 
ity of;ttye^wp problems^ eVidcm,if o'ne thinks of the,/C - J- ( 
overlapping IS1 symbols as separate users. Therefore^ a nuni : ... 
^ ber of multi-user detectors have equalizer counterparts, such 
as the maximum-likelihood, zero-forcing, minimum mean- 
squared error, and decision-feedbackVqdalizers [SJ. W'e w"UI " 
point out 'these similarities as we go along. 

- i ;° : LiMrrAfjONS and Ppte^Jal BE^Efrrs *' - n * / n 
Be f o re dls c us si g g t fie, d e t a i 1 s of m u 1 \ir us e r d e t,e c t i on . i t. i s 
i mportaii ( to exam irie ; sqro e of t he I iml v tati ons that exi st. an d c 
poten ti a f be p tt\ t s ava i lab! e \ We. "focu on thej celluJa r ejiyfronr 
mem. although the ideas extend. \o. other ^ wireless. applications. m ■ r 

In a cellular enyiTOnmem 
give n cpver^ge^ nsgl ojt : . a ce .nt r^Lst at ioxi . call ed a £ase stat ion . 
transmjt^ to mobiles '(dpwi^ih^'), and the, mobiles jransm^t t<) 
the base; statiort ( uplink). Tr;e .coverage region jassociaie^-with 
one basje^saijioh is referred' to as aicel j. GeneralJy^ the iiplink . • 
and th^dp^nlmk^lize iiiferept frequency bands.^7>.ere,.are. c 
two main fimitatrons on the benefits of multiuser detection for ; 

. the cellular, eavirooment: _ ^ 1 ^. /r . . .. . - • , 

Existence l $f. O Aer^Ce// /MAI — l^ceilular, DS-CDMA sys.- : 
te.ms, the sajiie Ujplirjk/ dowtilink pa)ir 9/ frequency bands are . 
reused"foj^eacK,ce^l^ transmitied in <y$c ceil 

^may ca^s^. interference jn.p^^ this ipierfer- 

J ence is no) jpctjide*^ Jatfie the 
potential gain is significantly reduced^ sirnijar effect occurs, 
from uncaptured multipath signals [1 j.) An upper bound on 
the capacity increase isosasily; derived by comparinglthe total 

. interference for ^systejns with and without multi-uset[. detec- 
tion. If we^negletjtTbackgrdu noise, the total interference in ; 

" a systen^wi.thgut mu)ti-user detection is / = / M >u + f*MAh 
where /mXi js MAI due to same-cell users, and /is the ratio of v 
other-cell M^I, tp'same-cell MAI (also referred to as the 
spillover «?f«j). Fpr ari ideal system where all same-cell MAI is 
eliminated^ we ar| still Jeft with interference / -/Imai- Since 
the nun^beVjOf^uVers is, roughly. proportional to the interfer-, 
ente [3]rtKe maximum capacity gain factor would be (1 +«/)// 
{y). A iyp>5f(Vilu>\jfor systems is 0.55 [1]; this. 

translates tb a inm , ( « , , « 

PJfficufty |!/AV/^7efpenV^$r MutpVu^ser Detection .on jhe 
0qwn//n^ ^^ca^se are 
much larger concerns for ^he.^pbiljeii ihan for the, base, sta- 
tion, it is not currently practical to^inc^Sude rruiitiruser detection 
ih ^0^165..^$;^^ it ,h ; as prir^arij^b'een^onsid'ered fpr use : at: ^ 
' the bas£ stanori,Cf6nu"pJinjc rec^ptipn of rnQbifes),, where . 
defect ion jp/,mH#ipteV^ However, - 

improving tbe:'capac^ 

does not improve trje^ oyer all capacity, of j the*. system ( [ 17]: r 

>ii Li' 

Despite these limitations, the use of multi-user detectors 
offers substantial potential benefits: , s , . J. 

Significant Improvement in Capacity 

•^AJthough pthex-cejl MAI causes. the capacity impxoye^ 
l? 1 * 2 " 1 3^ f ^ ^^iH^ ' c ' n Wo*n wcflti'to, be' ^pundedi the* 
improvement Is still significant. -> : Jt zm»i a t t. ■ ■•* 

• The bound can be improved by including si gnals fr omlhe, . 
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surrounding cells in the multiuser detection algorithm.™ 

• There, are other applications, such as satellite com muni- . 
cations, where the spillover ratio is much. less than thai 
of cellular communications. . 

• Although multi-user detection is not currently practical 
for the downlink. DS-CDM A systems are generally con-,.. . 
sidered to be uplink limited ['3]. In. addition^ with r r 
improvements in technology, techniques for improving 
downlink performance may become more practical (e.g.. 
see Endnote 6). . , ».*:..-:, 

~More Efficien t Upf inlTSpe ctruffT Utiliza tiori~—- The ~ 
improvement in the uplink allows mobiles to operate 1 - at a ^ 
lower processing sain [15]. This leads to a smaller chunk of 
bandwidth required for the uplink; the extra bandwidth could 
then be used to. improve the downlink capacity. Alternatively, for ... 
the same bandwidth the uplink could support higher data rates. 

Reduced Precision Requirements for Pother Control — 
Since the impact of MAI and the near-far effect is much 
reduced, the need for alt users to arrive at the./eceiyer at \ 
exactly the same power is reduced; thus.- less precision is 
needed in con trolling, the transmitted power of the -mobiles. 
Therefore, the additional-complexity at the base station 
required*for multi-user detection, may .allow reduce^ complex- ■ 
ity at the jnobiles [15]. . • , i'.V. .. t ... v . 

More Efficie nt Po we r iff if iza tioh — Th e . red u c t i o n ( of 
interference on the uplink may translate, to some jeductiph! in!, 
the required transmit power bf.the .mpri - 
the same transmit power may be usecj to extend the. size of 
the coverage region. .... ^ . •-. '.;< -i ' *. 

Matr^tVector NoTXjioN ^ ; . 4 \ 
In discussing multi-user detection,, it is convenient to intro : 
duce a matrix-vector system model to .describe the output : of : 
the conventional detector. We, begin with a, simple ,example ; tp - 
help illustrate our discussion:, a three user synchronous; sys- 
tem. From.Eq. (3). the output for each of the users for one 
bit is ...*'. ' 



User 1 
User 2 



2 : 



T 1 t*2 T b +T 1 



3T b +i 2 



Vj ~ A\d\ -f P2.1 -A ^2 + p3jy4^ +1] 
This can be written in the matrix-vector form J 



- v 3 



1 P3.I 
Pl.2' I ■ P3.2' 

LP1.3 P:.? 1 



AyO Op,V 

a a, 0 Id-, h 
0 o'^ju^j 
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or 



..i-.'-t .> \ 

> = RAd -Kz '>'■-' »«-'. t'-' ■ {; 

.'71''.*'"'' 1 .. \:if'C 

For a K user system,. the vectors^ ?, and v.^are Kr^Q\QT%lihQ A u 
hold the data; noise, and matched filter outputs of-aUfjk^erjS. «, 
respectively; the matrix A- is a ^diagoii a). matrix containing the ^ 
correspondrng.rec^iyed ampiitude^r the matn ; x.R is a J? ,x ; /C ( 
correlation mairixi whoseientries contain the -values of -the. - 
correlations tpet&eeh every pair of.cbdes^ Note L that since^pa 
= Pu- the npatrix R is clearly .symmetric.. : , :*?"..:.-: : : r i. 

It is instructive to break up R into two matrices: one repre- 
senting tpe autocorrelations, the other -the. crosscorrelations. ^ 
Therefore, parallel' to Eq, (3). the coriyenti'onai matched .filter * 
detector ^Mtputycahb'e^xp / 

y = Ad + QAd + z . . ' I - ' . '^. \jy " 

where Q contains .the'ojff-di^gonal elements. CcVosscor^eU- 
tions) pf.Ry Jiifcl .is,' R f^I + : Q.(I>^he ideniitv. matrix). The . t 



■ Figure 2. Sample liming diagrqnvfor an asynchronous chan- 
nel. There are 2 users and 3 bits pet user. ' . 

first term, Ad. is simply the decoupled data weighted by the 
Received amplitudes. The second term^QAd. representsjhe 
MAI interference. 

ASYNCHRONOUS CHANNEL 

The detection problem iri an asynchronous channel is more 
complicated than in a synchronous channel. In a synchronous 
channel by definition,., the bits of each .user'afe' aligncd in 
time. Thus, detection can focus pn one bit interval indepen- 
dent of the others (e.g., Eq. (3)): the ^.detection of Ambits of K 

. users is equivalent to A' separate * one-shot * f detection prob- 
. Jems. In most realistic applications, however, the channel is 

* asynchronous and thus,, there is overlap between bits of differ- 
ent intervals. Here, any decision made- on a particular bit ide- 

; ally needs to take into account ;the- decisions on the 2 
overlapping bits of eacht user^the- decisions on these overlap- 
ping bits must then further take into account decisions on bits 
; that overlap, them and so on. Therefore;, the detection prob- 

- lem must pptirnally be framed over the whole message [40], 

. The continuous-time model; expressed^ in Eq. ( 1.) can easily 
be modified foT asynchronous channels by including the rela- 
tive time delays (offsets) between signals. The received signal 
is now written as * : ..*•'* "-*.*. . 

r fO= ^ZA i U)^ k ti-r k yd l Urr i )^n{i : y. , (8) 
... ^ - . • ■■- ••- 

where x A is the, delay for user, k. : . . , -;. 

The discrete-time matrix-vector mod el. describing the asyn- 
, chronous channel $akes the same form as Eq. (6). However, 
now the. equation must encorrtpass the entire message: thus, 
assuming there are bits per user, tne size of. the .vectors and 
the order of the matrices are tyJ(. The vectors; d, 2» and y hold 
...the data, noiscv and -matched filter outputs of all K -users for 

- all A' bit. intervals, and the : matrix A contains^the corTespond- 
;ing received amplitudes -The matrix.R now contains, the par- 

■ tial correlations that exist between; every pair of the NK code 
words and, is of size .NKx A^K;::We.use the term partial corre- 
lations because inj an.. asynchronous channel, th«..codes for 
. -4 each bit, only partially overlap ea;ch other. - ■■ . 1 ; ; : ' 
^ An example- helps ,to illustrate pur discussion. Consider the 
, ^timing diagram^ of Fig. 2', where there s^Fe a total of two users- 
(1 and 3 bits ;pe^ user; The outptu Qf.the^cpnYentionaKdeiectori. 
can be described- using Eq.X6)^ wher^we treat the problem as 
t \if there were. six, use rs^ (each transmitting d;bifc over the inter- 
: * val 37*/, + t 2 - The vectors d. z. and y hold the data, noise, 
- t and matched filter outputs;associated\with e<ach of these 6 
; bits. The correlation matrix,. R,:is of dimension 6 x 6 and can 
be written .as .rA. . . . 

0 0 
0 v 0 
-0: 0 ' 

r Vy6 rv J * . :v -^1. i 

where p lM is now the partial cross-correlation between-' the 
i code associated with.bil / -and. that associated with bilk; in other- : 



R = 



i 

Pi.: 
0 
0 
0 
0 



p -y ! 0 0 

PrS I Pa.- 
0 p 5 4 1 
0 0 p 4 ^ 
0 0 0 



(9) 
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I Figure 3. One stage of the polynomial expansion 'detector. 71u\ 
input is the matched fiher hank output vector v and die output 
is R\\ A diagram of the matched filter bank is pictured in Fig. L •'_ 



words: it denotes the cross<orrelatiori between the overlapping- 
part of code i and code k. Note that the 0 entrees correspond to 
the correlations between bits that do not overlap. For a typical" 
message length A r is much greater than A': hence, the correla- * 
tion matrix is sparse because most' of iht NK bits do hot overlap: 
For the remainder of this article, an asynchronous channel 
is assumed unless otherwise stated: A moire* In-deptK present 
tion of the mathematical dctails of the-asyrichronous channel-* 
can be found in [16. 18]. '" '> - ■*-'■ 

Maximum-Likelihood Sequence Detection - : ; 
The detector which yields the most likely transmitted 
sequence; d. chooses d to maximize the probability that d was 
transmitted given that r{t) was received, where r{t) extends 
over the whole message. This probability is referred to as the 
joint a posierio&probabinrv. P(&\(rit), for all/)) [S] ; Under the 
assumption that all possible transmitted sequences '"are- equally 
probable, this detector is known as the maxfaum-liktrTihood 
sequence (MLS) detector [8]. 11 -" 15 - ii 

The problem-with the MLS approach is that here there' are 
2 SK possible d vectors: an exhaustive search is dearly imprac* : 
tical for typical message sixes and numbers of users. However/ 
it turns outthat MLS detection can^be implemented for DS- >■ 
CDMA by following the tmatcheti filter-bartk with a Viterbi 
algorithm [31 ]. u ThtemethbU parallels the: use of the Vkerbi 
algorithm to implemenuMLS detection^ channels corrupted 
by intersymbol interference^ 31 ]. t?nfx>riuna'teily;The 
required Viterbi algOrithm has a complect)- thaTfr'ttHl^expo? 
nential in the number of Users, thai is; on the order of ^ 

Another disadvantagevof the MLS detector is that It 
requires knowledge^of the received amplitudes and pfiasds. - 
These values, however;; a re not known a priori, and must be 
estimated. (e.g. [34^37]'). v\„ : - ; " 

Despite the huge-performance and capaciry. gains ove^ccfti- 
yentional detection; the MLS detectorlis riot practical:. A f&al-" 
istic direct-sequence system has a relatively large nurnber~df 
active users; thus, the exponential complexity in the number 
of users makes the cost of this detector too high" Irv the 
remainder of this article we look at various. suboptimal multi- 
user detectors that are simpler to implement. : - ~ 



ping. L. to the soft output of ihe conventional detector : to 
reduce the MAI seen by each user/In this section we briefly 
review the two most popular of these, the decorrciatihg and 
minimum mean-squared error detectors; We then examine' the 
polynomial expansion detector, ii linear detectot recently pro* 
;: posed by the author that can efficiently implement both* of the 
aforementioned' be lectors'. J - ,T - • :; ' 

Decorrelating Detector ; - ..V 

The decorrelating detector applies the inverse of tHe- correla- 
tion matrix 

l^Vr- 3 :. , : V' ; K y . v , do) 

to the 'conventional detector : 6utput'in order to decouple the 
data. (Note tharR can be assumed to bclhvertible for asyn- 
chronous systems [40].) From Eq/ (6), the soft estimate' of this 
detector' is " * : " *.• ' ° ' * 'V ■ : -' " ; ' ■"' 



(11) 



Linear Detectors c 

VI n important group of multiuser detectors are"' linear- 



which is fust the decoupled data plus a noise term/ Thus, we 
'see that the decorrelating detector completely eliminates th6 
MAI. This'detectbris very similar to the/^ro-forcihg^quafiz- 
er [S] which is used to completely eliminate 1S1. ' ,F 

The'decolrelefing detcdior was'inirfaliy propo'sed ; ih % [3Sf 
39]. It is extensively analyzed by Lupas and Verdu in \4(l 41] ! . 
and is shown to have many attractive properties. Foremost 
: among'these ]^'opehites"are'[ 40* t7 4l]': ' \ - u - * * 

* Provides substantial performance/capacity gains over the 1 
converi tforia 1 detector u nder most cond itions. 1 11 ' : ; "* ; 

* Does not heed to estfmate the received ampIituSesnn 1 r 
M t contrast, detectors that require amplitude estimation arc * 

' often quite sensitive to estimation. error,. (Note that as in 
the case of most muiti-us^r detectors? the need to esti- 
mate the received phases : can als& be avoided through* 
the use of rtontoWferit detection . 9 j r - . - * 

* Has computattonal complexity stghificantly lowefr than 
that of the maximum likelihood sequence detector. The 

- per-bit 1 complexity is linear in the" numt/er of users; 

excluding the costs of recomputation of the inverse map- 
■ ping. 

- f * Other desirable features of the decorrelatins detector are 
^6.40. 43]: ; v *" " > t .'■ 

* Corresponds to the maximum likelihood sequence detec- 
: tor when the energies of all users are not known at the 

; - receiver. In other words, it yields the joint maximum like- 
lihood sequence estimation of the transmitted bits and 
' their received amplitudes. \\ ~ 

* Has a probability of error independent of the signal 
energies. This simplifies the probability of error analysis. 

1 ;^and make^ ihe decorrelating detector resistant -io-the 
• Ji: near-far problem. 

"Yield^ ^e^optrrhyi viflue of the ^ neaf-'far resistance per- 
: formahee hietrici 3J T ^" - y^'':i> ; >■ 

* tm Can decorfelart one bit aFalime. "Fot h'n ki we only need' ' 
■ • 'apply the tan rem' of R**to- the : matched filter ba'hk bGtputs. * 
- ' Because : 6f its many advaritages.* the decorrelating detector 
has probably receive fit He most'attenuoh l bf any rfiuJti-user 
detector in the literature. Manfaddfufdnal references can be 
found in-[-l'WRI. JS -*" r: T: .'" Y ™ ^\ - ' fc " / 

A disadvinfog'e^^ it 'causes ftdise ' : 

enhancemenffsTmilar toHher ^ero--^rcing etjuallzer [i8])fThe 
power associated with -ttie^noise tte'f^'i^?'Si K (he W^ut'dfthe'' 
decorrelating detector — Eq. (II ) — is always greater jhan or. 
equal to the power associated with the nois t e term at the out* 

OUt Of the c6n\<?ntThTial rtrlnhti^^-F&'&l fnr Vn?h hir 
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detector generally provides significant improve- 
ments over the conventional detector. 1 *' 4 

A more 'significant disadvantage of the 
decorrelaiing detector is that the computations 
needed to invert the matrix R are difficult to 
perform in real time. For synchronous systems, 
the problem is'somewhat simplified: we can 
decorrelate one bit at a time. In' other words, 
we can apply the inverse of a A* x K correlation 
matrix. For asynchronous systems. However. R is . 
of order XK. which is quite large' for a typical 
"message r l ength. A". ^ ^ f ' ' " J ""^" T 7~ — "' 

There have been numerous suboptimal 
approaches . to implementing the decprrelating' 
detector [ 1 6-1 8]. Many of them entail breaking 
up the detection problem' into more manage- 
able blocks [45^4a. 79. 81 [ (possibly even to 
one transmission interval [16. 49]); the inverse 
matrix can then be exactly computed. 20 A A'-* 
input A*-output;linear,filter. implementation- is,- : ^ ; ; - 
also possible |40]. where the filter coefficients t . t , .. . 
are a function of the crpss-correlations. 21 ^ . . 

Whichever subbptimal decorrelating detectqr technique ]s 
used, the compulation required is substantial. Therefore, the 
use of codes that repeat each bit ("short" codes) is generally 
assumed so'that the partial correlations, between all signals 
are the^same for each bit. This minimizes the need for recprn- 
putation of the matrix inverse or the filter coe'ffici ems from 
one bit' interval to the next . Where recomputatibn cannot be 
avoided; (e.g., new user activation), research has been direct- 
ed a t t ry i ng *to si m p I i f y the tost of V ecorrlpu ta 1 1 o n. ( e ;g v [52.* 
53]). The processing burden still appears to ^ presennmpj^- 
mentation difficulties. \ " 1 ' 1 ' 1 . , . , > V v 

Minimum Mean-Squared Error (MMSE) Detector 

The minimum mean-squared error (MMSt) detector [4£] is.a ' 
linear detector which lakes into account the background noise' ' 
and utilizes knowledge of the received signal powers. This 
detector implements the linear mapping which minimizes 
£{|d - Ly) 2 ]. the mean-squared error between the actual data 
and the soft output of the conventional detector. This results 
in [45, 84] " " . 

Lmmse = [R + (Aq / 2)A~ 2 J~ 1 (12)- 

Thus, the soft estimate of the MMSE detector is simply . 

d MMSE ~ LmmSEJ' - • (13)' ■« 

As can be seen, the MMSE detector implements a partial pi mpdF- 
ified inverse of the correlation matrix/ The amount br^din% 7 " 
cation is directly proportional to the backgrounding 
higher the noise level the less cornplet|' an inv^ [ 
be done without noise enh'ancernertYcafe 
degradation. Thus, the MMSE detecrilr'baia^ 
decouple the^users (and comple 
desire to not enhance the backs 
explanation can.be founld in [5 

exactly analogous to the MMSE linear equalizer used to co'rjh-" • required per stage. 25 Fortunately^ gobd/approximations.can be 

bat IS J [8]'.' 11 ' .».•-... "riKtain^rl witli a r*»lnfiv**1v email mnmKtfr ciqaac .TW^r^frir** * 

Because intakes the background noise into account/ |he 
MMSE detector generally pYovidesbetter probability, of error ' 
performance" than the decbrrelating'tie'recftof. As the back-, 



Figure *4. General DS-CDMA polynomial expansion detector with 2 stages. 



f /Therefore, there is some loss of resistance to the near-far 
problem as compared to the decorrelaiing detector.-. 
\ Like the decorrelating defector.. the MMSE detector faces 
. trie task of implementing matrix, inversion. Thus, most of the 
I suboptimal techniques for implementing the .decorrelaiing 
detector are applicable, to this detector Cas well. 24 ." ' - 

Polynomial Expansion (PE) : Detector ; 

jihe polynomial expansion (PE) detector,^, 55], applies a 
\ polynomial expansion in R to the matched filter bank output. 
y. : Thus, the linear mapping for the PE detector is . ; 

1 ' lpe =t-,r ; ' y ; isl ./ >t ;;.(i.4) ' 

and the soft estimates of .d are given by « - 

:: ?p £ =;L PE .y. ■ ; : V;, < 15 > ' 

.For a given R* and' Av the weights (polynomial coefficients) w h , 
/ = 0, 1, A r . t can be t c}iosen to optimize some performance 
-measure. / ; , * 1 , . - ■ • . . : „ - ■ t. - •■• 

The structure which Implements the matrix:R is shown in 
Fig. 3, and! the full detector (with two stages) is shown in Fig. 
4. Each stage implements. R by recreating the overall modula- 
tion (spreading), noiseless channel (summing), and detnodula- 
tipn ( matched Altering) process. The iaa that ihh implernents 
R Is clear'fromihe expression^for the noise l&ss< conventional 
^detector output, y r s? ELAd (Eq. ( 6)j. Cascading,- these stages 
, /produces ^igher-orxJer terms "of the polynomiaL A two-stage 
-PE detector is shown in Fig. 4; the detector corresponding to 
' Eq. (14) requires A ; A stages. 

It can be shown (by~the Cayley-Hamilton Theorem) that 
the PE detectpr structure can exactly ^ implemenf the decorre- . 



obtained with.a relatively ; s^all/numbe,r,of stages. : Therefore,* 
we ca n choose = [h* 0 w I ... : w v ] so that - • 



ground nojse goes to zero, the MfvtSE detectpr converges'irt 
performance to the' decorf e latino detector.--" 'J' ^ 

A n im po r t an t d isaciva i 1 1 tage of t Kis detector" i s t hat. ,u n like* . 
the decor relatfngdete ct b r i i v r e <i u ire s est i rh a t i 6 n .of .the 
rece iyc d - am p\i\ u des: Anoth e v drsaii vajijfag'e : is t h at i Is pe rf or- 
mance dependson the 'powers olf the iri terf e ri n eT use rs { 45] ." . 



, MR) =X 



(16) 



-The resulting weights are used in the s|ructurei.of>Fig. 4 to 
^ield a A'-irjput A'-output finite memory-length detector, .whichv 

J approxirnates^the decorrelating detector. 's - <t : * 

" The PE detector structure pan also be used tO;approximate 

t the MMSE detector, as ^described in [54]. t , • 
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I Figure 5. SIC detection -first stage. thard decision). 



The polynomial expansion detector ha* a number of attrac- 
tive features [54. 55]: ...... _ . 

• Can approximate the decorrelating and MMSE detec- 
tors. As such, it can enjovlthe desirable features^of these 
two detectors/ which* were discuss'ed earlier. " \ / 

• Has low computational complexity In approximating the 
decorrelating (or MMSE) detector, neither the matrix R 
nor its inverse must be explicitly calculated. Everything 
can be implemented on-line^ ifsi hg arivthina from ana Ids 
hardware to DSP chips. L -\ u '" ~ J i: ; - r c ^ 

• Does pot need to estimate trie received am 
phases). Thillmportant feature, which' "is true forthe '■' 
decorrelating detector, U also tiw.for tWe PE detector fri : 
approximating the decorrelatinrdetectbr.^if the PE :: 
detector is approximating she MMS£ detector*, however, 
amplitude estimation will be necessary). * ; 

• Ca d be im piemen teti j us t as eas i ly si^jg long codes v as ' 
short codes. (See [5 \\ which fbmtVdut'a problem' wuh " 
using short codes.) oi H - * - 3 

• Can use weights that work well over a large variation of 
system parameters. As shown in [54]. the use ot ad'di-* - 
tional stages in the PE detector (a higher order polyno- 
mial) allows more flexibility to use'pre-computeb weigh is ' r 
that work well over a broad operating range. This mini- 
mizes or eliminates the need to adapt the wejghts to 
changes in the operating emirdhment:- " "' s: * ' ~ r 

• Has a relatively simple structure.' The t>7>es of system 
components used are the same as those of the conven- 
tional deterior.^he^ambunt or^ystem r c*^pone T nts : 
increases linearly wit ft^he product of the number of ' 
users and tfle number of stages^ Aifwe wiinsde'-fn "thV* 
next section, tfie smictuYe is^ry similar to that of the" ' 
parallel interference cancellation defector structure! 'In ! 
that structure, eJacH stage contains VmoduIatbrT^ 
er) a partial summ&rVahtta demodulatoftmatchid-flher " c 
bank). which^Tmplemems th£ matrix Q (R wiffi Its-main - 
diagonal removed): * - * * - * ' ' £ " ? " : w ' -'' v 1 ■ ■ ■ : ' " - - * 

SUBTRACTIVE INTERFERENCE CANCEVIATION^ 

/I notherjimpbrtVnl group of detectors can beHclassifieif as ' \ ; 
^"tsubtractive interference -cariceHatiori ^ detectors. T'he"bdsic'"" / 
principle undeYIyihg<*hese;de lectors ii the" creation at the * 
receiver, of separate estimates'of *e;MAl l cdntnbuted bv each' 0 * 
user in order to subtract out some or all of the MAPs^en by " 
each user. Such detectors are often implemented with multi- 
ple stages, where the expectation is that the aecis?ons-will x 
improve at the output of successive stages. 

These detectors ^e similar to -feedback equalizers [Sj lised ' 
to combat ISL In feedback equalization, decisions on r pifevi- : 
°k ic? e i? CtCd s - VTnbols are fed- back in order to'cancel part bf ; ' : 
the isi. Thus, a number of these types of -multiuser Selectors ; 
are also referred to as decision-feedback detectors * - • ■ ■■ - : 



The bil decisions used 'to. estimate . the .MAI cari be ; 
hard or soft. The.sofi-decisionlapproach uses soft, data 
estimates for trie joint estimation of the data and ampli- . 
tudes. and is easier to implement-? The hard-decision, 
approach feeds ba_ck a bit decision and is nonlinear; it 
requires reliable estimates ofine received amplitudes in 
border to generate estimates of ihc MAI. "if reliable 
amplitude estimation is possible, hard-decision ,sufctrac- . 
; live interference cancellation detectors generally putp^r- 
- "form their soft-decision counterparts!! However, studies 
— *H c .h as [56. 57] indicate that the need" for amplitude v 

* ' estimation is a, significant liability pf the hard-decision ' 
- - - techniques: im Defect ^mplitucle estimatip^ may signifi- 
cantly reduce x>r everiTeverce.th^ 

We briefly review several jsubtractive interference cancella- 

tion-detectors below". Ad Jdit.ib.ha1 references can be.i(ound in.. 

two survevsjyhich focus jin. these detectors [5'S T 5'9] and in^the 

>zr general surveys fl 6-1 S 1 V V : ' \ '■' / 

Successive ifsrtERpErtNCE 
j ^;T ne successive interferenee.carjcclijjiion (SJC) deteftpr [60. ' 
; 6^) takes a serial t appxpach i to* canceling interference. Each * 

stage of ,^. q>|^ . 
" one adclitiojial direcX-sejquerice user, from the received. sjgnaK 
„ ' .so thar the remainrngi'sers less MAI in the nextita'ge. 
(Note ffiaf Ae .IpsncJcoAc^pt^e hind- this approacn can be ,1'. 
found ?fHier;^,x^ / n . l\, f . 

A simplified; b.iagram i of .the Jfirst. stage pf this detector, is" 
shown In Fig! 5. where a Sard /decision approach is assumed. ' 
Th e fi rs i. stage is p rece d e d by a n ope fa tion which ran ks* the 
,,-signaIs 'id tf&cendipg order bf/eceiyed pawers (hot shown)- - 
The first stage implementi the following steps: ' ! 

1. Detect with the conventional detector the strongest sig- 
naLj|. :rir -, : ^ ; - ; ; ^ r/ . ;v • ,**-^ ■■ 

2. Make a t hari daja^ decisi on, on , ; 

Regenerate ah estimate of the receiveel sisnal for us^er . 
one. J^)'. using: "\ 

t _ ; t Data decision from step 2 \ 

^ '• ^ Knowledge of its PN sequence 

• ' Estimates of its timing and amplitude (and phase)** . 
4: Cancef (subtract out) i,(/) from the total received signal. 
^ r(/) ? yielding a partially cleaned version of the received 
. signal. r {l) {i). ' /. 

\ Assuming tri'at the estirhaiioh of i j(/) in step 3 above was 
accurate, the outputs of the first stage are: 
..1. A data decision pn the .strongest user ~ 
. / '2. A mo'difieaLre^eiyed .signal without ^the MAI caused '.W. 

;;; ^^^pngp^J^^:^/ - -y y * . " 

'This process can' be^repe^«j"jn r a multistage structure: Ahe- - 
£th sta^lake'l 'as its ^ihput't nil "parti all v. .cleaned*' received 

o: 1 ^ i . L\J V Y u - ' L - - - - J ^ - - -■ • - , * 



-7 : ?;S nal °^i>«V'bv'fhe;^ r%k _ : j , (/)^and joutputs one 

/^additiojial daia^decisiAhXtpr sighari^j and a ; :cleanerrr . 

4 te^c6^^r (k ^t)^^y t \y:y\ ; ' 

'The Teasori^ for canceling ihe-signais in des9en(Jing.order - 
°.( signal ^re'ngih c are : straighrfpri'ard^fl^^S]. First, it is'easiest 
to achieve acquisition and derhodulation on the strongest users; 
(best chance for a correct (3a.ta decisiop). t Second, the removal 
of the strqh^st' users gives, the most benefit 1 for .the- remaining, 
users. The result oiTihis aigdrjthrn is'. that the ^ strongest, user • - 
will not benefit^rbm any MAlx^ductiph; the weakest, users,! - 
however vvin poieri'tially see a hugejreductiph in .their MAJ.r?" 

The SIC detector requires only a minimal amount of addi- 
tional hardware and has'lfie potenti'aj "t^prpvlde significant . 
improvement oveV the cpnveritipnaj *detector.. r i; does, howeij-; 
;-;er, pose a couple of implerruihtation^difficulties^ onV • 
'additional bit delay is required per* stage bif' cancellation, thus. 



130 



IEEE Communications Macazine • October J 996 



BNSDOCID: <XP 694489A_t_> 



a trade-off must be made between the 
number of users that are canceled 
and the amount of delay that can be 
tolerated (64J. Second, there is a need 
to reorder the signals whenever the 
power profile changes [64]. Here, too; 
a trade-off must be made between the 
precision of the power ordering arid- 
the acceptable processing complexity. ■ 
A potential problerrfwith the SIC 
detector occurs if the initial data esti- 
-mates^are not-reliable^In this case — 
even if the timing; amplitude* and 
phase estimates are perfect, if the bit 
estimate is wrong; the interfering 
effect of that bit on the signal-to— 
noise ratio is quadrupled in power 
(the amplitude doubles, so the power- 
quadruples). Thus, a cenain minimum • 
performance level ; of the conventional * 
detector is required for the SIC detec- - 
tor to yield improvements; it is crucial- 
that the data estimates of at feast the 
strong users that are canceled first be 
reliable; * ; . . - : * 
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m Figure 6. One stage of a PIC detector y {hard decision pfor k users. Tl\e initial stage (con- 
" ventional detector) is hoi shown: it introduces one bit delay, which is why the received sig- 
nal and the ajfipUtude^are delayed abyTt* The spreader is defined in Fig. 3 and the 
matchedfiltekbankbtiefincdinFig.fi ' .a. ' 



Parallel Interference Cancellation 
In contrast to. the SIC detector;* the parallel interference can- 
celiation(PIC) detector estimates and subtracts out all of the 
MAI for each user iri parallel. The multistage PlC structure 
which we assume here Was introduced irr[6?p A ; basic : one~ 
stage PIC structure is assumed in [68, 69] and several Earlier 
references (see (18)). j ^ ^ V.-. : ~ - - : r 

The first stage of this detector is pictured iri r Fig: 6, where a 
hard-decision approach^ is assumed;; The initial bit estimates, 
rf,(0), are . derived from the.matehcd'filter'detectdr (hot 
shown) which we r refer to as stage 0 oft his detector. These 
bits arc ihen scaled by the amplitude estimates and fespread" 
by the-codes, which produces a delayed estimate" of the 
received signal for each user, - 7^)." The partial summer 
sums up all but one inf>ut signal at each of the outputs, which 
creates the/complete MAI- estimate for each user. 

Assuming perfect amplitude and delay estimation, the 
result after subtracting the MAI estimate for user A: is 



usual, for BPSK. the hard data decisions; ^fm), are made 
according to the signs of the soft outputs, d (m).) Perfect 
data estimates, coupled with our assumption of perfect ampli- 
tude and delay estimation, result in the complete elimination 
"of MAI. 30 ' ' 1 ' ' 

4 A number of studies' have investigated PIC detection which 
utilizes soft decisions; such as [55772, 76, 86}. In [72] soft- 
decision PIC ind SIC detectors are^compared; since soft-deci- 
sion SIC exploit's power variation by 'canceling in prder of 
signal strength, it is found to be superior in a non-power-con- 
trolled fading channel. On the other, hand* soft-rdecision PIC is 
found to be superior m a weII-powe>-controJled channel. '. 
" A number of Variations on the Pi C detector have been 
proposed Yor imprbyed performance^ the fol- 

lowing. " ' " v lj *" . 



Using the' btcofff feting Detector as^ the First Stage 
[70] — TheperfonnahcVof the PIC detector, depends heavily 
on the inrtial data estimates [67]. As we pointed but for the 
$1 C detector, the subtraction of an interfering bit based pn an 
- 5 ^ incorrect bit estimate causes a^quadrapling in^lhelinterfering 
" power for that bit. Thus, too rhany incorrect initial data esii- 
< mates may cause rjerformance to degrade relative to the con- 
( ^ri r v5 nt >onaI* Idetectqr (^ 

17i> ' ' ' h ^ } )p!\^: " • :7;. : v fe :* first stag^sigmlfican^ of the 

As shown im Fig: 6; the resuh ofEq. fi 7) (for AL= ^.iJ^is ' fteb.) 31 ^ ; ~;- ":" 51 : ; ^ ,J . 

passed on to a second bank ofmatchedTilfcrs to ^|>r6duce'a 1 ^ • ' - - i 

new, hopefully better, set 6f data'estirriates. y * '< ' 1" Using the 2 - At ready Detected Bits at the Output of the 



d L (t - r t - T h )A L it -T k -T h )g k 0 - r k *-t h ) * Mr -t£) 



This process .can be repeated Tor multiple stages; Each 
stage takes as its input the data -esrimaieVoftVe -previous 
stage aodprocluces.a new*, set of estimates; a tits output. We'* 

Can USe a malrix-vprtnr frtrmiiloTiAnrtA ^rt*«^o^f»«; ii-nr^r'tW,, 



Current Stage to improve Detection of the Remaining 
Bits in the Sanie Stage! /74/,— Thus; the mosi.up-to-date 
; bit decision^ available are always used. This contrasts with the " 
' standard PIC detector, which' only uses the prevjous^tage's 

l^apirinnr- T*l-. w' * » _ _ /■ J .V_ ' 1 . * _ - J * 



can use: a ma t rbc-vector. fo'nhiil a"t ion: to- compactly express the ' decisions: This detector is referred" to" as v a multistage decision 
soft output, of stage ^+..1, of thM PlCdetector fof'all N bits'* "f^rih^A^^tr^ r™ d^^,^, ^. .u^ * .u:."'- 



of all AT .users as [70] , /o cj 
The term QAd(m) represents an estimate of the MAI (7). (As 



+.2,, 



(18) 



; feedback deteetor [74]. Proposals for.the' initial, stage of4his- 
1 detector include a decision-feedback detector [74], the con- 
- ' ventional detector [45], and the decorreiating detector [78]: 33 ^ 

' Linearly Combining the Soft-Decision butputepf Dif- 
ferent Stages of the Pit Detector [55] ^ Xhis simple 
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I Figure 7 Tiie^ZF^Df deteaor. Ah*?*i *s-,$JC-n prfa?rnjrj>,0rt the whitened matched fil 

teroutput .... ^ : ; ( r' ■ ' \ , r : v, * r. . - v '' 



modification yields very' large 'sains ir'pcrl^rmahce iv\er the 
standard soft-derision PlClSfetecior. The rc.jv»n tor this has to . 
do with tht % extensive no$gfrorre la i ions that eiiM he tu e'en 



i n ea r com h i r«j 1 1 on i * . m a de i n 
noise*, carre tat ions, and cause 



! In thewhite noise model oftEq. 

; (19), rfce data bjts'are panialiy decor- 
related. This can be shown to arise 
| ^ from the- fact, that the matrix F is lower, 
| triangularly 7). Thus. -the output for 
! bit one ; pf ; the first user, contains no 
MAI; the'output for bit one of the. 
second user contains MAI only, from 
I bit one of the f irst.; user, and js.conv 
! pletely decprreia ted. from all other 
; 3 users; ; similarly, the output for user Ar- 
al bii jnieryal./ is completely decorre-. 
lated from- users, A- -f* h *.-+ 2. A", 
at time /, and from all bits at future: 
time intervals; : 

The ZF-DF detector uses SIC 
_ detection to exploit the^partial decor- . 
... relation, of; the bits in. the white noise 
: "" Vl model. The soft output, cfjbit one of 
the firstuser. which) is completely free 
. a ^of MAI. is used ^regenerate and. 
cancel out the MAI it causes, thereby: 
leaving the soft output of bit one. of 
the second user also free of MAI 
• r ^ '(-d^orreiated)5* r Fhis J proc«s contin- 
. ; ■ : r? :;u ues: for each^ it e ration, ;the MAI * cbn-^ . 
i .» o ;V..tri&uted by:one ^additional bit . (the\ 
■ previously decode lated bit.) is, regenerated and canceled, 
thereby yielding one additional, de^orrelated bit> . * ; . 

. Prior; tp ; fbrirupg*and appIying-(F^)- 1 to create. the white 
noise model, the users are ordered according to their signal 
. strength,. thu^s insuring that ; in:erference cancellation takes 
place in .descending oiides of' Signal strength. This. maximizes 
the gains, to be t ha.d from SIC .detection, asdiscussed earlier^ - 
, \ A diagram of the ZF-DF-detector is shown in. Fig. 7. where 
we assume-a synchronous channel for clarity. 3 * In a syn- 
chronous channel we car> deal with one. bit interval at a time: 
hencc.the size of the vectors and the order of F in Eq. (19) 
are reduced to K. Assuming perfect estimates of F antf the. 
s received amplitudes, the soft output for the; kth user is [77] 



(20) 



outputs of different stagesjjTpe lini 
such a way'fc to.taphalize^h the n 
cancellation ambng\noise teans. 

Doing a pkhtiai Af Al Cancellation at Each Stage, with 
the AmouJtf df<3nCeflatiori Increasing for Each Succes- 
sive Stage I76j~yhxxi. the MAI estimate i> fiVyt scaled by ] 
a fraction^eforV-eancehatioh: the value of the fraction 
increases ip/ successive stages. This takes inio account the " 
fact that the; tentajive,. decisions of the earlier sta«e^ arc less 
reliable thaii, those Of thejater 1 stages. Huge gains,in perfor- 
mance an^capacVty^are repbned over ,the ; standard. (**br.ute . 
force**) PlOaetectpr^ Thisy^ceiftily proposed detector may bje 

the most pqnvetfuf ^of the suothcriVe inteH^ where^ = sisn [ 3",-] are the previously detected bits'(of the 

detectors, and* needs -to' be sidled toher ' ^ ; a , ; ^stronger users).^; is the received amplitude of this bit. and 

Z^^psi^l^C, (ZPDF) bcr.^- : ,^Vfhe^^VaJ, p,s, decisions ^ corr^ 

J ht ^^ f 9^i.4^^fe^dtizck (Zf-DF> dctecior.^so, the ZF-DF detector jsliminates aU MAI and maximizes the 
referred to, as the; decdrrelatinJ-pF deiecfor)^^. per- . , : signal-to-nbise^&icr pS}:& It;is anaJogoiis to the ZF-DF 
forms ruo operaftions: linear ; preprocessing followed tiy a form ' r -equalizer used to combat 1S1. 36 
of SIC detection: The linear operatidri*^rfiy//\-' , decbVreJates " " 
the users (wifhout'enHanwg^he noise): anrf the SIC opera-° 
tion decisidns arid subtracts out the interference from one 
additional-user at a timye. in descendinc order of.-sicnal t , 
strength. AS we describe beio'w/ the iniftalpanial^decorxela- . 

tionenaWevAV»C operali6ri ! tfe hffcrtti^fc powerful. ,\ + .^The ZF-DF, detector, 4ikft the ather. nonlinear detectors, has 
mJ£ f c * ^ ^ ector ^ased on a white noise channel _ the disadvantage ,of needing to ^sum ate. the received signal 
thecLl ^ c :^ lten ! n #:f^. i ^ by. factoring ^S.by . amplitude?. If xht sofKoutpyts^of the xlecorrelatingideteaor.are 



..An important difficulty with the ZF-DF detector is the 
n^eed tp.comput^ th«. pl?oIesky;de,c,Qmppsition 38 and the . 
whitening,filter to simplify . 

its^mpiementatibn are similaratQ Jhjw of the.decorrelating 
.detector. 



the OolesI^ecdmposinonj[S3]. R = F T F, where F is a'lbwer 
triangular n^trixA Applying" '(F 1 ")* 1 tb tne^matcheiJ filler bank 
outputs of Eq. (b^ierdslthe^-hite noise model 177] 1 J " ' 1# . ' ' * 

^ = 1^+2,^,,-;^,. . .;i -i~ '~' ..(19) V* 



used to estimateithe ampJitudes,ctheiZF-DF.deteaor is equivalent^ 
.-f.to.-che d.ecorrela|iog detector. [7$J U> t htt amplrtudi. estimates'., 
are, more reliable than those produced by the decprTelatingV 



where the tfovariance matrix. of the noise term. z*. is (.V ft C)I pe: 
(white noisei t (Th^.is'stihnat to the white nois^model \hat 
denved for ijSl cha^ete [SJ.J : * • * : , ; : • - * 



de'teaor. the ZF-DF detector performs better than the decor-, , 
relating detector; if less reliable, however; Ihe ZF-t>Fl<letector } 



performs worse than the decdrfeiatihg'deiectbr. 
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.... Summary and Conclusion .. : - . 

Multiple .access interference significantly limits the perfor- 
mance and capacity of conventionaLDS-CDMA systems. 
Much research has been directed at mitigating this problem'^ 
through the design of multi-user detectors. ' 1 "." V c 
In multi-user detection., code and timing. information of 
multiple- users is jointly usei to better detect each individual 
user. The optimum multi-user sequence detector is known.'- 
and provides* huge gains in "performance and capacity bver/the 
conventional detector: it also minimizes the need for. power' 
control. UnfoTtunately. -it is t<^ t compfex to implelne~nrfbr 
practical DS-CD MA systems/ r ^ n '\ ' Z 

Many simpler suboptimal multi-user detectors have been 
proposed fri'ttie last tew years, all of which. have.. th>- potent iaj 
to provide substantial performance and-capacity.gains over: 
the conventional detector. Most of 'the del ectors fall into two 
categories: linear arid subtractive interference cancellation^, 1 , * ~ 

" - ' '\ v LlNEAR^TOCfORS\./^.J. \ : , 

Linear multi-user detectors, which include the decorrelating. 
mini mtfrri : m ea n - sq u a red e rror '(M M SE ) , a hd > pq \f ri o mi at . 
expansion (PE) detectors? apply a linear transformation loathe , 
outputs oft the matched filter bank to reduce the MALseen by 
each user. &.* .•■ a.: ■ ■ a "-;v v.» - .'.*r 

The decorrelating detector ajppHef the iriverse^of the conre^, 
lation rtiatrix to trie match'ed filter'bank^butpiits. thereby 
decoupling the signals. It has many desirable features, include; 
ing its ability to be implemented without fcrtOAvledge' of the 1 ; 
received amplitudes." ; . - 1 : " _ 

The MMSE diiectbf applies afmodiJRed myer?se/bf the cor^ 
relation.matrix to the matched, filter bank outputs: It yields a 
better error rate performance than the decorf elating detector, 
but it requires estimation of the received rowers/ ^ ,1 ^ - 

Both the decorrelating and*' MMSE detectors require^non- . 
trivial computations that are a function of the cross-xorrela- 
tions. This is particularly difficult for the ciase of long 
(time -vary ing) codes, where the cross-cqiTrelat ions change 
each bit; Many, proposals for simplifying the necessary compu- 
tations have been made, but difficulties remain. ^ 

The polynomial expansion detector applies' a polynomial" 
expansion in the correlatioiri matrix to the outputs pf^the 
matched filter bank. This detector has the important a dvan? 
tage that it can efficiently approximate .either the decorTelat-- 
ing or MMSE detectors; in doing so; neither the correlation 
matrix nor its;in verse needs to t be. explicitly calculatedy Like . 
the decbrrelaVlng detector, it does n0t jheed 'to iesjtirnar^ 
received ? amplitudes. Unlike the decorrelating/detector, it rcan 
easily be implememed.with long codes.^Alsoi Ir^ppeafsthatv 
weights (porynomial coefficients) dan be chosen **tha1 ife fairly/ 
robust over a wide range of system -paramejlers, Jhefe>y rnini^ 
mizing or eliminating.the need for. adaptation. * -w?* ■ 

Subtractive I^erferenge CANCELtATtON Detectors*-" • * 
Subtractive interference^ detectois atiepipi tp*esji> : 

mate and sufitract off the M A 1 .7These' detectors include the . 
successive interference cancellation (SIC), parallel inierfer- t 
ence cancellation {PIG), and 2e'rb-forcin^decisibn -feedback M 
(ZF- DF) detectors. ' A ~ V^^/U", 

The bit.decisionsused ultimate .the: MAI -may bt cither: 
hard decisions or- soft decisions. Sofi decisions provide a joint 
estimate of data _and %'mplitude and'iie fcasier to impiemerit. 
If reliabfe'ehanne^ however^ hard-r 

decision "(nonlinear) schemes perform better than their soft- 
decision Counterparts, v v ..:-<:,-- . . - 

The SI C defector tak^jTserial approach to subtracting out 
the MAI: it ? decigftn^^^ one addi-. 



tional direct-sequence user at a time. In contrast, the PIC 
detector estimates and subtracts out" all of the-M^l for each 
user in parallel. Both of these detectors may be implemented 
. with a variable number of stages: .; -*:■'->.•" 

From the work in [72). it appears .that tbe'SJC detector 
performs better than the PfC detector in a fading environ- 
ment, while the reverse is true in a we 1 1- pojw.er* controlled 
environment, (although this"work.!has ; been done*specifically 

• for the case of soft decisions). The PIC defector requires 
* , ^ more hardware'; but the SIC detector face^he problems of 

: power reordering and large delays.', v." 
■r Various methods for improvi rig PIC detectibn^have~been 
proposed. The recently proposed -improved PlC^detector of 
. * . [76) may be the; most powerful of^e subtractive interference 
cancellation detectors, and needs t? be^studied further. 

Several detectors combine linear preprocessing with sub- 
tractive interference cancellation; Examples are the ZF-DF 
" detector and a t PIC detector with a decorrelating detector as the 
- first stage. A significant disadvantage" 1 of the Zr^-IJF detector 
is that i^^equires Cholesk^^factoriation and matrix inversion. 

A major 1 disadvantagejof nonlinear detectors is their 
dependence on reliable estimates iif, the. received 'amplitudes. 
Studies such as [56, 57) indicate, that- imperfect -amplitude esti- 
mation may significantly-reduce op even reverse ihe gains to 
\ K be had from losing these ; de"tectbrs." . . ' , . 

. r „ . . . , . Conclusion 

Muhi-usef detection; holds much' promise fo^ improving 
DS-CDrylj^ perform an ce_aiic^capacr^\ Although multiV 
user detection is currentjylin the*Vesearcr| -stage, efforts to 
/ commercialize .multi-user detector^ are^expected- in the com- 
? ing years as DS-CDMA systems are more widely deployed. 

The success of these efforts will <Jeperid"ori tq? .outcome of 
; careful performance arid cost analyses for the* realistic envi- 
? ronment.^ r ;-. • . ; : • , , v-^. 
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1 These properties include: frequency reuse .of one.. Vesistance^o murtipath:- 

fading. multipath divewjty cornbining {RAKE irecepiioni. -sofj ca.pacityo 
soft handoff^naturalusage qf *theyojce] actfyrty^ic^.(VACkabi|ity-^ 
overlay, on existing systerns, ability to -use forward ,etfei.«ofi*ction;cod~ 
ing withou; overhead penalty, natural exploitation of . secio««3' antennas 
and adaptive beamforming, easepf;freg^ncy £ n>anagement-«tow. prob— 
ability of detection and intercept, (LPD; and^PU. aho ^am reststance^See 
[1-4] for details. " <-rs.v 0 * 

2 Note that we focus here only on the effect of MAI. and not on the effect 

of narrowband (NB) interference. A good survey of worl dealing with 
CDMA in the presence of NB interierenc* carub*< found in|6| See also 
[7] where multiuser detection is protosetflcif eliminating NB intefer- 

J The detector vyquld corAsist jjf,,a band c£ jf; matched, filters; where each , : 
filter is "maxcr^ed^'to a djQerelnt cpde^ayWorrn./Maicheojfilter detec- 
tion and .correlation detection are efluii»lef\t ncfethcfds ot;irnolemer\tingj 
optimal detection where, the interieVence ;s. f torn additive white. . 
Gaussian tKH$e.l8] n that'js. in a ; 'siogir-userxh$nnel. , .-j , 

4 The operation oj.tbe corivebtionak detector. can also be^explamed in the 
frequency dornairyAH s>p rials arrive at ^vejeceiyer spread inc//equency -n> 
by the processing gain factor. PG. This has the effect of reducing the 
power of each signal over any given narrow band of frequencies. After 
multiplying the received signal by the code of user k, the signal of user 
* is de-spread back to the original information bandwidth; the other 
signals, however, remain spread in frequency [i.e.. g,{t)g k [t) is equiva- 
lent to some new spreading code waveform). The integrator then acts 
as a low pass filter with cut-off at frequencies =**„. Within this frequen- 



cy range the de-spread signal is at full power, while the power of the 

. . interfering signals has been reduced by an amount proportional to the 
processing gain [88). Vj 

5 A popular approximation of the SNR at the output of the conventional 
detector is obtained by modeling the MAI as-a Gaussian random van- 

^ • able IS). Thus, for the conventional detector the MAI can be lumped 
with the, thermal noise for analysis. *hatHsr it raises the noise floor. The 
resulting equation yields fairiy accurate probability of error results lor 
most reasonable system parameters (i.e.. for K. PG. and probability of 
error, not too -small [JO]). This equation js often used in analysis of DS- 
CDMA systems, erg.. s i3. 4J. . : 
. 6 Another important area of research is the design of improved single-user 

. - detectors,, where the code, of only .one (desired) user is known. Here 
detection ,is ; optimized' in some way,for the multi-user channel, where 
1 h e - gener a I : s t ruct u r e' o f, th e in terference 7s known tcT be".t Katof ot her 

■ r- d 1 rea -sequence-users. As a^ubstitute for the specific knowledge of the 

interierejng. users* code waveforms, -these detectors generally rely heavi- 
ly on adaptive signal, processing. They are also sometimes referred to as 
adaptive multi-user detectors. An overview of the work in this area can 
be found in (15). . , k .i - c . . , : - 
7 Issues dealt with include multipath, fading, noncoherent detection, gen- 

■ l eral modulation schemes: power; variation and powers control, coding. 

acquisition and tracking (code synchron«at ion), channel estimation; 
multiple and adaptive antennas, .complexity. and cost, efficient subopti- 
mal implementations, application. to fS-95.* and sensitivity and robust- 
ness (e^.. the eUecis.of,amp r ^tude.and phase estimation errors, delay 
tracking errors, and quantization errors). - ■».■ *' .* ■ 

;7 ,8 Multipath is ; an jmportant, issue in myltl-usej detection. The bandwidth of 
a DS-CDMA signal is yery wide (qr, equivalent ly, the chip duration is 
very small); hence more thaa one. signal path can generally be resolved 
at the receiver [8). This .yields wha* is-known ai^multipath diversity." 
The conventional detector ipjhis: case takes theform of a bank -of RAKE 
_ detectors, [8.]. which allows- it. to itake advantage of the avail ble diversi- 
ty. The RAKE detector of each user^has M.rfingerSi";^rhere each, finger 
-detects .a, ,d*ff erent signaf path through a matched filter: ^The RAKE 

- receiver then CQrrtbirtes.thecM outputs in some manner te.^.*, maximal 
ratio 0/ -equal gain>**The. na/ne--"RAKEr comes from^a similarity of this 
detector to an ordinary ,ga/de«y rake |8}., There has been* much literature 
on multi-user detection in a multipath environments. g„ [19-23} (for 
the decorrelatiog detector), J?4, 25) (for the-PrC detector), and [26. 27) 
_ (for the MLS detector and the.decorrjetating deteoor in a 2 path Rician 

^ ~ 'fading 4 c,hannel^.. See. [ 16-1 8) |or^dditional references and- discussion. 
One approach' to jnulti-use^detection in the presence of multipath is to 

o-' >■ maximal ratio, combine the M corresponding, signal paths 'for -each user 
and tbejri pe rf or m, mu It i-u se r, d et ect 10 n on the- resulting /^signals. A 
more common approach is to treat each path as a separate user with 
respeot ; to,the multi-user detection algorithrm Thus; firsT muKi-user 

* detection ^.performed 00, W signais~and then;RAKE corh&ining takes 
place on the corresponding M outpuuMor each "user. " ^ '< • > ' $ 

9 We are assurning^BtPSK modulalion^and thus coherent detection. Howev- 
er, in the. IS-95 standard.* pilot signal rs not avail bte on the uplink (it is 
available, however, in IS-665). Thus, a coherent reference is not avaial- 
j f bie for .tracking the phase; and noncoherent detection is necessary [5], 
Two basic wofks>tha^ consider noncoherent multi-user detection' (for 
the decorrelatmg detecjor) are i2By iot the synchronous^channel and 
129] for the asynchronous channel--othef.artides include (19. 21^23/ 30] 
(for the ; decorrelating detector),* and j€5] (for the -SrC detector). See 
1 1 6-1 8] for additional references and discussion. v.o ;-< S ^ ^ * 
v ,1° ^ he abi Mty.to.de^ect-signal5 fromjmultiple celts is already assumed nvlS- 
95 for the implementation; of. sofvhand6ff ^1 J. Kere^base "stations of 
^o-i neighboring .cells -may. simultanjeously transmit? to. and rece'rve~frorn the 
'• irn t same mobile^user. .Note that «he- value ot-0.55' given for? the spillover 
* !t : -_«*io 'nJ.U aciua«y already includes sdft handoff users |87]. * ::i 
. ,.l-l By definition, the maximum-likelihood 'sequence tfetectbr chooses d to 
,..,3^ maximize, P(r{ t)) d but :if all. d vectors arc equally probable,' th'rs is 
equivalents to maximiiing.^d \r{t)) |8J. Thus.nhe= MLS detector yields the" 
most likely. Jranmsjrted d vector as long as all possible d vectors 7 are equal- 
ly likely.; [8J. it. carji^be shown that maximizing-the prbbabilty r>(rtr) |d) is 
equivalent to , maximizing the iog likeUhood •function-x "a*2d 7 Ay - 
_ ... d'ARAd w.he/ejd € {-1..V)»*tlA\). From this* follows the' well" known 
i. -r?*ult that^ (*he=matched filter output over the whole rhessage) "is a 

sufficiem statistic forcoptimumjdeteciio^.oftthe transmitted 1 data [31].* 
12 MIS detection guarantees, :the .most likely sequence (i.e." a'g 1 6bar«pti- 
.. ..mum). Aa alternate optimality crieteria is *minimum ,, probabirr i ty'of 
^ error." which resufts from the •maximatioh 6f the mirqinal a posteriori 

• .distributions. P(d k Jrit)l k a 1...K. ; = (locally optimum) J31 J: 
.... Jh»s is more drffrcult to imple*nenti~F6rtunatery. the' bh : error rate of the 

MLS detector turns out to be indistinguishable from the minimum 
probability of error for SNR regions of interest, that is. where the trier- 
mal noise is not dominant [16]; in the bmit as the noise goes to zero, 
the MLS error rate is equivalent to that of the minimum error rate. A 2 
user synchronous channel example which illustrates the difference 
between the MLS ciriteria and the minimum probability of error criteria 
is given in [16]. and repeated here. Assume that the joint posterior 
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probablnie* di)\Ht)}}. are given as P({1. l}|rfr)) s 0:26. >('{'-1/* 

i)iir)) = 0.26; P({1. -1 }*<«)'» 0\27. andF>({-l. -l}|r(f)) « O.^i. The 
most likely sequence is {*. -1 }: however, the most likely value of the 
second user's bit is 1 

13 Besides yielding the most likely transmittedsequence/this detector is 
also ODt«m*i tn terms o. the performance measures* known as the 
asymptotic efficiency and the' near-far resistance 131 ;'40.'4i jv These 
metrics a re covered m the surveys '.[1 6. 18]:"' ' ' r 1 

\& in |3i ; * Vtterto- implementation is proposed with path metricvthat are 
a function o? tn* user crosscorrelations. and that are similar to that ! of 
a single-use- periodic time varying ISl channel with memory K ~ 1; the 
resulting Viten> algorithm has 2* - ; states and*a complexity per binary 
decision on the order o? 2V Unfortunately, no algorithm is known to 
solve the manmi;ation o? the likelihood function x'fsee^ Endnote 1 1) 'in' 
potynomi*: time m jr {; t . rt is NP-hard) [31 J. An illustrative example of 
MLS detection fo» an asynchronous^ user DS-CDMA system is spelled' 
out in J16 Mote that JSB* cites two article by Kohr.6 from 1982 and " 
1983 tnat aitc proposes a Viterbi attorithm implementation With a H 
comple»ry pe* binary decision on the order of 2*; both of these articles 
appear only m Japanese vnerbi implemenations of higher complexity ** 
were also proposed m [32 38J. *» .* * . 1 

15 A natural stmpMicatior ol MLS detection is to replace the Viterbi'algo- 
nthm wrth a sequential decoder, as is done for convolutional decoding - 
[33]. Sequential decoding searches for the most likely path based oh T 
local metr* values m contrast, the Viterbi algorithm tracks and evalu-' : 
ates all possible. paths Although simpler, sequential decoding for DS- 7 
CDMA rs st»0 fatrty difficult to implement.' ^ ' * 1 '•■ 

16 As is discussed below .the decorrelating detector pays a noisV enhance-*; 
ment penalty fo' eliminating .the MAI. -Thus, if the MAJ^ts relatively low 
and the background noise power is relatively high, ignoring'the MAI. as - 
does the conventional detctor. may yield better performance' [16, 40] . 

17 In brief, the near ; far resistance [31;! 40. 41] is a performance measure- 
that indicates performance under, worst-case cbnditibns of interfering 
powers, rt provides some quanrrfication of the resistance^ a detector's f 
error performance to the power of the .interfering users. A detector " 
that is near-far resistant (i.e.; the metritis riot equal to' zero), can • 
achieve any given performance level in the multi-user' envircment.'nb 
matter how powerful the multi-user interference.iprovided that the 
desired user is supphed.enough powers Both the maximum likelihood 
sequence detector. and the decorrelating detector are guaranteed to be'- 
near-far resistant for linearly independent users Oih early dependent * 
users, however, are not near-far resistant) Both detectors also yield the 
largest value of this metric for a given set of cede waveforms. In con- 
trast, the conventionar detector is not near-far resistant, unless all 
waveforms are orthogonal For more details on near-far resistance; see 1 * 

[16]. • " i ; : • - r . " . *" 

18 Two recent papers treat Jhe decorrelating detector as a special case'of '■ 
what is termed "parallel group detectors" [42. 43). These detectors * 
bridge the gap in performance and complexity between the decorrelat- 
ing detector, (which corresponds to. the case of one user per group), 
and the MLS detector (which corresponds to the case of all users in one' 
group): . . ... _ ' v- - .. .: 

19 As mentioned above, the decorrelating detector, is -the optimal sequence 
detector (linear or nonlinear) when -the energies of the -users are • 
unknown. If they are known, however, there are linear detectors that 
provide better probability of error performance, This 'involves trading 
off some MAI reductton^for »ess noise enhancement.' An example of this' r 
is the MMSE detector discussed- in the- next subsection. * " " - .i 

20 Degradation, from-the, ideal decorrelating detector perfdrrhance J results ' 
because of the redge effects" :(4.5. 46]. *©me .proposals- include a form - 
of "edge corrertion^to mitigate ithis problem, fa 5, 46]; other proposals 
involve physically^ separating the data sub-blocks., to entirely avoid the* " 
edge problem {47. 43, 79. 81 The latter scheme, however? requires 1 
some time synchronization among, users: 1 . >. i .i ?- vi .u:.. 1 * 

21 It is shown, m [40}, that for the case of -short codes (codes -that repeat 
each bit), and. where the message. Jength; N. approaches infinity/ the' 
decorrelating detector apporaches a ( *-input K-output linear .time-invari- 
ant noncausal- inf mte memory-length- filter: H is further shown in [40] 
that unde^ mild conditions a stable-unique realization of this -filter 1 
exists. Since the filter has infinite memory-length 4 arid is no n- causal, a ' 
practical implementation-would require truncation to a finite length fil- '• 
ter. and the insertion cf sufficient de(ay.;Since stability requires that the 
impulse response.- : h(n). go.to zero as n ~.. the more remote symbol's* * 
w.n countless heayilty Therefore. , the approximation to -the* exact v * 
decorrelving filter wilf.be good for a^truncation window ( filter,- memo- 
ry) of sufficient length [40]. , „ ; % • ■' . . - 

22 See also ISO] ^ere an adaptive decorrelating. detector is proposed that' - 

.tiit".-- •» ■• * ic • - ..■..('; ' *: " .*■.*. . '\ .?;*','. • 



avoids the need for computations with the correlation matrix. . 

23 On the other hand, as the noise .gets very large, or the MAI amplitudes 
^ get very small. L MMSi * (2fN 0 jfit*. In this 'case', perf'orma'nce'.of the 

- * ■ MMSE detector approaches that of the convent ictna I detector'! 15, 45]. 
See Endnote 16.. 

24 For exafnpie. in |4S] MMSE detection takes' place on blocks of subse : 
quences; in [8*5] *;one-shot" MMSE detection" is prbppsed^ where detec- 
tion is based orrty on pbservatidn'over one transmission interval. MMSE 
detectrtirv Kas also received much attention lately beca use; of ijs ability 
to be 'implemented adaptive!)'! where the codes of trie tnterfering users 

, are not known, that. is, improved single-user detection (e A g. [84., 85))! 
J For more on this" subject!.see [15).^ ,. , ' „ 7 ( „ r \ 

25 In this case.' the PE detector structure can.be thought-bf as being a 
input K-outpu; linea.r,jnftnite memory- length filter 1 realization, of the 
decorrelating detector " J :l . . . 

26 Note that soft-decision subtractive intederence cancellation detectors 
can usually also mathemattcaliy be classified as linear detectors, 

/ 27 The vyireiess 'Information Network La bora tory *( Wl N LA8)^at Rutgers Uni-, 
versity;"New -Jersey/ is currently implementing a, prgtbype of the SIC 
detector which utilizes soft, decisions. [64], A sbft-deciston SIC detector. 
' '• 1 was initia'iryjnvesifigated i^(6S].' . -** ^ fr . . . 

2B A distinctly^ if ferent 'SIC scheme; that does* ca heel la tibn in the vValsh- 
* Had a mar d' spectral d o ma i n*i i di'sc ussed ift { 66 j! "Ad d.itional ref eren ces 
on this approach can be ^ found in 118]/ -'! 3 '"/ . i 
? 29 Because of the cancellation order. 'this de^fto^s jnost potent yvhen 
there is" sighificanf power variation betvyeen each users* rec«ved*>ignal. 
' A specific geometric power dj£t;i but ion Is. derived in' [60] that enables 
ea c h u s er to ajee t h e/ s afh e. level of «► i g n a I . p ow.ee ' t i n te/f er e n c e 1,+ '. 
' noise) ratio, and produce the same probability pferrdr^ It, is also ."shown lP 
in [60], that by using the SIC detertbrWth this ppwer prpfile., along 
with very low rate forward error correction (FEC) cbdes^itjs pos'si&le 
for the composite bit rate of all use,rs to approach the Shannon l\mi%. ' „ ■ 
" ' 30 The multistage PIC algortthfn isVse^ : in'[?1) !as part 6f a joints parameter ' 
estimation i and data detection scheme. ~\ ) " . w j ^ / \ t \ ; ' .... J J 

- 3 1 T h i s d etect or 6 ca n b e co nsi 3 e red to be a s pec ia I cafse pi the. modTf i ed * 
parallel'group deteefbrs introduced in \A2\ (corresponding! tb'the case : 

- ' of one user per group). . ; " c ; V ' • " ' . 
'32 An adaptiv^ yersidrf of this^detenor that;does ndt require explicit ^i- c . 

mat ion of the received amplitudes* is. 1 proposed in [731 for synchro ogus " 
systems. ^ „ . 4 !T- * ' V' ,, . 

33 in [75] a'PlC dete'etor iV^ropbsed'that'is based entirely on feedback 
cancellatiOQ; the outputs t of the, correlators are continuously fed back., 
during* the! correlation f pi; cancellation. ; i 

34 Note that the carice^tidri; takes pJace 3 o> the post, correlation MAI terms. 
Although both ^h^SiC/and .PIC detectors, were described earlier with 
~pre-correlatibrT"~cance[ation; they too can be equivalently implemehted 
through -'post-correlation'; cancellation (24. 59. 65]., **** ' ; 

'35 The 2F-Df 'detector^ can : pe considered to be a special case of. the , 
* "sequential group detectors" introduced in (42) (corresponding to the" 
case of one* user per* group). A general analysis is given ther^ without 
the assumption that 1 all past decisions are correct. 
36 An MMSE-DF detector is proposed in [78. 79. 81) which is analogous to 
the MMSE-DF equalizer [8]. Here the feed-forward and feedback filters ' 
are chosen to minimize the mean square error'under the assumption 
that all past decisions are correct. This detector is simitar to the ZF-DF 
detector except that the feed-forward filter is obtained by Cholesky fac- 
% toring the matrix [ARA + (N(/2)l). Like in equalization, the MMSE-DF 

. detector outperforms thfe ZF-DF detector. ' • 
\XJ An improved 2F-OF detector is proposed for synchronous channels in '{ 
182] which feeds back "more: than one setbf likely decision vectors' ' 
atong with their corfesportdirig f metrics. The approach of this detector fs 
1 - similar to. tharef:se^uentia^ decoding. r ^. 

- 38 The "SchuTiBlgorithrri^ with parallel processing is proposed for ChWesky • 
" J factorization:in^80j; it results in a-corhplexity that* is linear with the. 
•v«™ order of the matrix. ^ '* 
»- ■** I-?*: i r- :n« c« j ^ . c - ' * . . • *■ •■'■'* 
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